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Abstract 

For decades, cellular networks have greatly evolved to support high data rates over reliable commu- 
nication. Hybrid automatic-repeat-request (ARQ) is one of the techniques to make such improvement 
possible. However, this advancement is reduced at the cell edge where interference is not negligible. 
In order to overcome the challenge at the cell edge, the concept of interference-aware receiver has 
been recently proposed in which both desired and interference signals are successively decoded, called 
interference-aware successive decoding (IASD). Although IASD is the advanced receiver technology, 
interference signals are out of the mobile station's control so that they cannot be requested by the 
mobile station. For this reason, this paper proposes new combining schemes for the IASD receiver, which 
operate with hybrid ARQ in a bit level or in a symbol level. In addition, this paper compares the memory 
requirement among the proposed combining schemes and analyzes the impact of discrete modulation 
on the proposed scheme. Simulation results presents the superiority of the proposed combining schemes 
and shows the improvement in terms of the number of transmission. 
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I. Introduction 

Modern cellular networks have greatly evolved to achieve high throughput over reliable com- 
munication. This advancement of wireless communication enables to support universal frequency 
reuse and heterogeneous deployments in which pico/femto-cells are covered under a macro cell. 
Accordingly, cells are easily overlapped so that many cell edge areas are produced. In these areas, 
interference is not negligible and as a result, the throughput performance is degraded. To address 
this cell edge problem, a variety of researches have been conducted in the perspective of theory 
and practice (TJ-Hl. In theory, shows that the capacity region of an interference channel over 
point-to-point codes can be achieved by either treating interference as noise or jointly decoding 
both desired and interference signals. In practice, [0 has proposed the successive decoding 
algorithm of both signals for the substitute of joint decoding, called interference-aware successive 
decoding (IASD). Conventionally, the combining schemes for hybrid automatic-repeat-request 
(ARQ) do not consider interference signals at a mobile station (MS) because the retransmission 
request from the MS is only fed back to the desired base station (BS). However, IASD operates 
to decode interference signals such that the combining schemes for HARQ should be further 
developed for handling interference signals with hybrid ARQ (HARQ). 

The HARQ protocol operates with forward-error-correcting (FEC) codes and ARQ schemes. 
The FEC codes are used for detecting packet errors and correcting them. Hence, the FEC codes 
is one of key factors to increase throughput. On the other hand, the ARQ scheme requests to 
retransmit the data so as to turn the system to be more reliable. Under the HARQ protocol, 
the received signal at each transmission is not discarded even though it is wrongly detected or 
decoded. Instead, the erroneous received signal is stored and combined with the signal received 
at the next transmission. 

According to the combining method of the received signals, HARQ schemes can be classified 
into two types: HARQ with Chase combining (CC) [51 and HARQ with incremental redundancy 
(IR) [6]. HARQ with CC retransmits the same signal at every transmission so that the diversity 
gain is expected in time. However, HARQ with IR allows to transmit new information such 
as parity bits mapped to different positions from the previous transmission. Thus, the bit-level 
combining can be enabled at both CC and IR schemes since new information at the bit sequence 
is adjustable for decoding. On the contrary, the symbol-level combining needs to align the symbol 
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vector in order to achieve the combining gain. 

So far, many combining schemes for HARQ have been focused on designing the receiver 
in a point-to-point channel. For example, the signal-to-noise ratio (SNR) is maximized with 
the matched filter in a single antenna [7] or the maximal-ratio combining (MRC) scheme 
is used with multiple antennas at the MS (HI, [|9]|. Under the assumption that channel state 
information (CSI) is available at the BS, the MRC scheme can be applied at the BS equipped 
with multiple antennas llT0l - |[T2l . In addition, the MRC scheme is extended to the multi-level 
weighted combining scheme iTOl . Although the MRC scheme achieves the throughput gain by 
maximizing the effective SNR, it could lose a diversity gain by transmitting the signal via the 
antenna having the best channel condition. The diversity gain for HARQ is analyzed in [TT4ll - [fT6ll . 

As both BS and MS support multiple antennas, the combining schemes for HARQ are 
also extended to support multiple-input multiple-output (MIMO) systems ifTTl and are further 
improved with a coding system |[T8l . Also, [fT9l demonstrates that the bit-to-symbol mapping 
can be adapted per retransmission in MIMO systems and it outperforms Gray mappings. The 
combining technique is further developed by incorporating a turbo principle by iteratively 
decoding and exchanging the soft information between the detector and the decoder. This turbo 
combining technique has been applied from a single antenna system ll20l to code division multiple 
access (CDMA) systems with multiple antennas [|2T|. Moreover, [|22| and ll23l exploits this 
technique in the time-domain combining scheme and the frequency-domain combining scheme, 
respectively. In particular, for the receiver equipped with multiple antennas, it is focused on 
mitigating inter-stream interference with linear equalizers [|24| or with soft metrics such as log- 
likelihood ratios (LLR) If25l . However, the transmission from the interference BS with HARQ 
has not been addressed, yet. 

When interference-aware communication is concerned, the HARQ technique needs to be 
revised since interference is no longer treated as noise. Instead, interference is considered being 
decodable and its soft information becomes available at the MS such as the IASD receiver. Since 
interference signals vary at each transmission, it is not expected to achieve the combining gain 
from interference signals by using conventional HARQ algorithms. Thus, this paper proposes 
new combining schemes for HARQ handling the decoded interference information at the receiver. 

The main contributions of this paper are summarized as follows: 

• proposed the combining schemes for HARQ operating for the IASD receiver. 
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- the bit-level combining (BLC) directly handles the extrinsic LLRs of the desired signal. 

- the stacking symbol-level combining (SSLC) is optimal, but requires to increase the 
memory size and the detector complexity as the number of transmissions increases. 

- the symbol-level combining with interference cancellation (SLC-IC) is adapted for 
IASD while maintaining the amount of memory units and the detector complexity. 

• analyzed the amount of memory units required for implementing the proposed schemes 

• analyzed the optimality of the proposed SLC-IC and its decoding performance. 

This paper is organized as follows: Sec. O describes the system model and Sec. Hill reviews 
the IASD receiver where the proposed combining schemes operate. In Sec. [TV] the combining 
schemes for interference-aware receivers are proposed in a bit level and in a symbol level. Sec. |V] 
and Sec. |Vl] analyze the required amount of memory for storing information at each transmission 
and the decoding performance of the proposed SLC-IC, respectively. Sec. IVIII evaluates the 
performance and the conclusion is followed in Sec. IVIIII 

II. System Model 

This paper considers a Gaussian interference channel where U BSs sends their own messages 
to the designated MSs. The uth BS and its MS are equipped with N tjU transmit antennas and 
N r>u receive antennas, respectively. A set of messages are divided into N s >u spatial streams and 
transmitted over N t>u transmit antennas at the BS. When the MS fails to decode messages, it 
can request to retransmit up to N times. For ease of analysis, U = 2 is considered: one is the 
desired BS and the other is the interference BS. This paper also assumes that the number of 
transmit antennas and the number of streams are the same, i.e., N t>u = N s>u , and these numbers 
are applied to all BSs. Thus, the subscript u can be omitted in the following. 

When HARQ is enabled, the received signal at the ith transmission is given by 

y; = H D)i X£, + Hj^Xj,; + Hi (1) 

where the subscript D and I indicate the desired and interference signal, respectively. Hence, 
H D j, H/ j, x/) and x/ ,j denote the channel matrices and the transmitted symbol vectors corre- 
sponding to the desired and interference signal, respectively. Since the interference BS is out 
of the desired MS's control, x/ ti varies at each transmission contrary to x/> The elements of 
X£> and x/ j are modulated with quadrature amplitude modulation (QAM) symbols, each having 
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N m bits, rij is an zero-mean circularly symmetric complex Gaussian (ZMCSCG) noise vector 
with an identity covariance matrix I Nr . Given the received signal and the channel matrices, the 
conditional probability distribution function (PDF) of is expressed as 

fni\H.D,i,*-D,'H-i,i,x-i,i ( n ) 

= exp (- ||yj - H Dt iX D - H/^X/^H 2 ) . (2) 

The following section reviews the interference-aware successive decoding (IASD) receiver intro- 
duced in [4J. The proposed combining schemes for HARQ, which will be described in Sec. [TV] 
are assumed to operate at the IASD receiver. 

III. Review of IASD 

The IASD receiver is designed to effectively mitigate interference signals. Given no knowledge 
of the interference signal, the simplest method handling interference is to model it as additive 
Gaussian noise. Then, the interference channel can be converted to a point-to-point channel by 
whitening interference plus noise Il26ll . On the other hand, the advanced scheme exploits the 
fact that interference signals are modulated with M-ary QAM symbols which are discretely 
arranged on the constellation. applied the interference-aware detection method by jointly 
detecting both desired and interference signals with the modulation knowledge of xo and x/^. 
The most advanced scheme requires the bit level information of x D and xj )i . Given the coding 
information along with the modulation knowledge, both signals can be jointly decoded to resolve 
the correlation of bit sequences. However, the joint decoding method is extremely complicated 
because it requires a large computational burden. Hence, [4] proposes an alternative scheme that 
successively decodes both desired and interference signals at the receiver, which is constructed 
with an iterative detection and decoding (IDD) structure ll27l . 

In this section, the subscript i is temporarily omitted for being consistent with the explanation 
in BH. As the number of iterations increases, a priori information at the detector is updated by 
using the decoded information as 

T (a,l,fc) _ l np - P fe." = +1 ) n) 

which corresponds to the mth bit of the nth stream at the kth signal. The superscript k can be D 
or I, and is switched to each other by following the detecting order. When k = D, a posteriori 
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information for the desired signal at the detector is generated as 



L (A1,B) _ , P i<n = +l|y) 

m ' n g PK, n = -i\y) 



(4) 



° g Z hI Z h » & - ]n P(y\b D V)P(b°M) 

log exp ( Sx + £(a ' 1} ) 

log ^ ^ exp (£ x + (6) 



fe } max (D x + £(°' 1 )) 

- max (:D X + £ (M )) (7) 

v-D fI -l „I V 7 

where b D and b 7 are the bit vector consisting of all bits corresponding to the symbol element 
of xd and xj, respectively. The Euclidean distance D x and the sum of bit vectors £(°> 1 ) using 
a priori information in © are given by 

S x = -\\y-H D x D -H I x I f (8) 

£(o,l) _ 1^1,(0.1,0 + ^ h D^ L (a,l,D) (9) 

2 2 w 

where LA"' 1 '^ is the vector of LLRs corresponding to h k with the same superscript. n and 
n are the set of transmit symbols and bits where the mth bit of the nth stream is equal to b, 
which are defined as 



m,n 



{b D \b m , n = b} (10) 

X^ n = {x D |& m , n = &}. (11) 

The max-log approximation in (a) is used to alleviate the computational burden from the fact 
that logX]j ex P x i ~ maxjXj. Although © is developed for the desired signal with k = D, it 
can be expanded for the interference signal with k = I in the same way. Given both a priori 
and a posteriori information, the extrinsic information is simply calculated as 

r(ext,l,£:) r (A,l,k) r (a,l,k) C\0\ 

m,n m,n m,n ■ \^^-J 

At each transmission, one of both desired and interference signals is derived depending on the 
detecting order and is fed into the decoder. 
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IV. Combining Schemes 

This section describes the proposed combining schemes for HARQ in a bit level and in a 
symbol level. The first scheme is the bit-level combining (BLC) scheme only operating with 
the LLR of desired signals. The second is the stacking symbol-level combining (SSLC) scheme 
that is optimal but requires a large amount of memory units and high computational complexity. 
Lastly, a symbol-level-combining scheme (SLC) with interference-cancellation (IC) is designed 
to regulate the amount of memory units and its complexity while still achieving the combining 
gain over BLC. 

A. Bit-Level Combining 

When HARQ is enabled, the same messages for the desired signal are retransmitted on request. 
Using multiple received signals at the receiver, the BLC scheme applies Bayes' theorem to 
develop the extrinsic information of the desired signal at the detector. Hence, the extrinsic LLR 
at the ith transmission can be developed into the sum of the individual extrinsic LLR up to the 
ith transmission as follows, 

j (ext,l,D) _ , P ({yfc}fc=l|fom,n = +jj 

' 0S -P({nH,il&5,„ = -i) 



k=l 

i 

(b) 

fe=i 



5> 



P(y k K n = 


+ 1, {VrXJl) 


P(yk\bg, n = 


-Mym&y 




+1) 


P(y k K n = 


-i) 



where (b) is approximated from the fact that the BLC scheme does not store the received signal 
at the previous transmission. This derivation is only available for the desired signal, not for the 
interference signal, since n is independent of the transmission index i. 

To implement the BLC scheme, the extrinsic LLRs of the desired signal should be updated 
at each transmission as in < fl"3l) . When the LLR is generated at the detector, it is added to the 
stored LLR that is the sum of extrinsic LLRs from the 1st to (i — l)th transmission. This value 
is stored back and is simultaneously conveyed to the decoder after being interleaved at the IASD 
receiver. 
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B. Stacking Symbol-Level Combining 

Contrary to the BLC scheme, multiple transmission information can be combined at the symbol 
level. When the amount of memory is extendable and the detector complexity is tolerable, the 
optimal combining scheme at the ith transmission stacks the channel matrices and the received 
signals up to the ith transmission as 





yi 




H D ,i H 7 ,i 


(s) 

Ti = 






: ■•. 




y* 




Hfl,i H/^ 


- H (s) 


xd 4 





xd 

X/,1 
X/,j 



+ 



ni 



11; 



(14) 



k=l 



where H D ^ and H ( f k are the 1st and (k + l)th column submatrices of the concatenated channel 
matrix, respectively. Then, ([141) can be directly applied to the IASD algorithm developed in ©. 
Even though the Euclidean distance D x in © is described with a single interference signal, it 
can be straightforwardly extended to multiple interference signals by adding more interference 
signals at £) x . 

To implement the SSLC scheme, the extrinsic LLRs of the desired and multiple interference 
signals, L^ x ^f' and L^ 1 / , are sequentially calculated at the ith transmission where the 
transmission index k can be from 1 to i. As following the IASD algorithm, a priori informations 
of h D and b /,fe are updated from the decoder. As a result, the SSLC scheme generates the optimal 
extrinsic LLRs that are obtained from the concatenated signal at the detector. 

However, the implementation of the SSLC scheme might be impractical for the following 
two reasons: the amount of memory units increases in order to concatenate the received signals 
and all the channel matrices at each transmission. In addition, the detector complexity grows 
exponentially as the number of transmissions increases. 



C. Symbol-Level Combining with IC 

This paper proposes the alternative SLC scheme that cancels interference signals of the previ- 
ous transmission (SLC-IC). For the IC process, the proposed SLC-IC uses the soft information 
that is already generated at the IASD receiver for its own purpose. The cancellation process 
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Fig. 1. The block diagram of the proposed SIC-IC in Sec. HV-Cl on top of IASD in a [/-user interference channel 



enables the SLC-IC scheme to jointly detect only the desired signal and the current interference 
signal at each transmission. Contrary to the SSLC scheme, the number of symbols used at the 
detector is maintained so that the computational complexity does not grow even if the number 
of transmissions increases. Fig. \T\ illustrates a block diagram of the IASD receiver with the 
implementation of the proposed SLC-IC scheme. Each block is explained in detail below. 

At the ith transmission, the IASD receiver tries to decode the desired signal in (OQ). When the 
MS fails to decode the desired signal, the SLC-IC scheme cancels the interference signal before 
receiving the (i + l)th transmission. Then, the received signal where interference is cancelled is 
given by 



yi = yi - H/^Xj^ 
= H D)i X£) + Vj 



(15) 
(16) 
(17) 



where Vj consists of the residual interference and the received noise, x/ j is the soft estimate of 
the interference signal vector and its nth scalar element is expressed as 



x I , l (n) = E[x I ,(n)\L^] 

M 



5>n 

s,.gC m=l 




(18) 



where C refers to the set of M-ary QAM constellation points. L^'^'P denotes a posteriori LLR 
of the interference signal corresponding to the mth bit of the nth symbol at the ith transmission, 
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obtained at the decoder. Although the interference signal xj ti is canceled by Xj^, it is not 
guaranteed that the interference signal is perfectly canceled. As a result, the residual interference 
signal still remains in (fT6l ), which prevents the desired signal from being decoded correctly at the 
next transmission. Therefore, the SLC-IC scheme whitens the residual interference plus noise, 
and transforms (fl6l) into a point-to-point channel for the desired signal as 

fi = Rjjfc (19) 
= HD,iX D + hi (20) 

where the co variance matrix of the residual interference with the received noise, v», in (flTT) is 
given by 

Rr,j = H/^Q/^Hjj + Ijv r . (21) 

The diagonal matrix Qj ti is the soft covariance matrix for the residual interference, and is 
correspondingly defined as E [(x^* — Xj^) (x/^ — Xj^)*]. The nth diagonal element of Q I:i is 
expressed as 

Q Ili (n,n) = E[\x Ili (n)\ 2 p A ' 2 ^] - |x 7ii (n)| 2 . (22) 

Similar to (fl"8l) . the 2nd order expectation of |x/ j(n)| can be calculated in the same way by 
using a posteriori information at the decoder as 

E[\ Xlii (n)\ 2 p A ^} 




Then, the received signal and the desired channel H£>.i m the transformed channel of (1201) 
are added up with the corresponding signals at the previous transmission, which is loaded at the 
memory in Fig. \T\ As multiplying the Hermitian of the desired channel tl D>i , both signals are 
updated with the maximal-ratio combining (MRC) technique ll25l . Consequently, the updated 
signals up to the ith transmission can be expressed with the sum of the current signal and the 
previously stored information as 

yi = & D ,#i + Y, & Dj&k (24) 

fc=l 

i-1 

H l = H^H Ai + ^H^H Afc (25) 

fc=i 
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which are stored back to the memory for assisting to decode at the next transmission. In 
the updating process, the noise signals are also added up to n; = Y^k=i Hd ^. Since each 
transmission is independent, the covariance matrix of fij is the same as Rj = Hj so that no 
additional memory is required for storing Rj. 

At the (i + l)th transmission, the received signal y i+1 is combined with y fc previously stored 
up to the ith transmission as follows, 



Yi+i 



yi+i 

Hd,i+i 




















+ 








x /,«+i 




n»+i 



(26) 

(27) 
(28) 



Since y, is a colored signal with the covariance Hj, it is pre-whitened and combined with 
y i+ i. Moreover, the combined signal yi+i has the same format as <0Q) so that no additional 
efforts to change the IASD structure are required except for installing the memory block and 
the interference cancellation block. 

To implement the SLC-IC scheme, after the 2th transmission, two parameters in (l24j) and (1231) 
need to be updated by using the decoded bit sequence information at the IASD receiver. When 
the (i + l)th transmission is requested, the MS loads the store signals and transforms the channel 
model to (l20l) . With combination of current signals, the IASD receiver achieves the HARQ gain 
at the symbol level. 



V. Memory Requirement 

This section evaluates the amount of memory required for implementing the proposed BLC, 
SSLC and SLC-IC schemes. A single unit of memory denotes the memory size needed to store 
one real number. Table U tabulates the amount of memory units that each scheme requires for 
the detection at the zth transmission. Except for the SSLC scheme, the memory size of both the 
BLC and SLC-IC schemes is not a function of the number of retransmissions. 

The BLC scheme only needs to store the extrinsic LLR of the desired signal. For M-ary 
QAM, there are 2 Nm constellation points per symbol so that N m units of memory is needed 



September 18, 2012 



DRAFT 



SUBMISSION TO IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 



1 1 



to store one QAM symbol. Thus, the total number of memory units for N s spatial streams is 
simply N m N s . 

In case of the SSLC scheme, the concatenated channel matrix grows with respect to the 
number of retransmissions as in (fl4l) . Thus, the required amount of memory units varies as the 
number of retransmissions increases. The channel matrix is independent at each transmission 
and its size is N r x N s . Since the elements of Hd^ or H/ j are complex numbers, two units 
per number are required. Hence, prior to requesting the ith transmission, the optimal scheme 
requires a total of 2(z — l)N s N r memory units to store the concatenated channel matrix. 

Regarding the SLC-IC scheme, the complex received signal in (|24l) requires 2N S memory 
units. Since the size of the desired channel matrix in (1251) is N s x N s , it would need 2N^ memory 
units. However, using the fact that H, is conjugate symmetric, the amount of memory units for 
storing the desired channel can be reduced more. First, the diagonal elements of H; are real 
numbers so that only N s memory units are required. Then, the rest are conjugate symmetric 
with respect to the diagonal. Therefore, (N% — N s )/2 elements are enough to be stored. Since 
each element is complex, the off-diagonal elements require iV s 2 — N s memory units. In total, the 
memory requirement for the SLC-IC scheme is + 2N S . 

TABLE I 

Memory Requirement of Combining Schemes 



Combining Scheme 


Memory Unit 


BLC 


N m N s 


SSLC 


2(i - l)N s N r 


SLC-IC 


(N s + 2)N S 



In practice, the required amount of memory units highly depends on the hardware implemen- 
tation. Accordingly, the cost per memory unit also varies. Suppose that N s = N t = 2 and 4 QAM 
is used. Then, the BLC and SLC-IC schemes need 4 and 8 memory units, respectively. When 16 
QAM is used, both schemes equally need 8 memory units. Although the SLC-IC scheme could 
spend more units compared to the BLC scheme, it achieves the performance advantage over the 
BLC scheme as shown in Sec. IVIII 
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VI. Analysis on the SLC-IC scheme 

This section examines the optimality of the SLC-IC scheme under the assumption that inter- 
ference is perfectly canceled. This assumption can be generalized that the residual interference 
follows a Gaussian distribution. Then, since the received noise is also a complex Gaussian 
random vector, the residual interference plus noise has a Gaussian distribution. As a result, the 
whitening operation in (fl9l) loses no information. On the other hand, this section analyzes the 
SLC-IC scheme where interference is modulated on the discrete constellation. In this case, the 
residual interference plus noise is not Gaussian but just treated as Gaussian. Hence, it becomes 
a factor to degrade the performance. 



A. Gaussian Approximation 

Suppose that the residual interference, x I>k — x/ fc VA; = 1, . . . , i — 1, is Gaussian distributed. 
Then, the residual interference plus noise, v fc in (fTTT) . also follows a Gaussian distribution with 
mean zero and the covariance R I)k . Let x ~ Af (fi, S) for /i e S^''* 1 and £ 6 Sf+ Nr . Since a 
Gaussian random variable holds the multiplication property 

Ax ~ A/" (A/i, ASA 1 ") (29) 

for a matrix A £ QN r xN r ^ vector v fc can be transformed to have the standard normal 

_ i 

distribution by multiplying Rj^. Under the procedure, the interference whitening operation 
in (fT9l) loses no information for obtaining H^. In this scenario, the optimal combining scheme 
is achieved by assembling all the previous channel information, tlD k where k < i — 1, and 
incorporating them with the ith transmission information. Then, the concatenated signal forms 
a channel model as 

Hd ,i 







yi 




Yi-i 




. yi . 





Hc,i_i 



which can be equivalently rewritten to 

fr(p) 



y! g) 



~(p) 














Hi, 









ni 






+ 










. n * . 






+ 


~(p) 

X1 l:i— 1 











(30) 



( g ) 



(31) 
(32) 
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where yi P !-i> H*^^ and n^_! are the combined received signal, the combined desired channel 
and the combined noise vector up to (i — l)th transmission, respectively. Consequently, 
and Hj g | denote the first and second column matrices of the channel matrix in (|3TT) . 

In ||25l Theorem 1], it is proved that the MRC scheme for the SLC of HARQ is equivalent 
to the optimal scheme in a point-to-point MIMO channel. This theorem can be applied to (|31"I) 
because no interference signals up to the (i — l)th transmission are decoded, again. When the 
zth interference signal is included, the joint detection with still maintains the optimality. 

The optimal LLR value under the Gaussian assumption can be derived as follows. At each 
transmission, a priori information is not stored but initialized as zero. Thus, the combining 
occurs without a priori information at the first iteration. From (|32l) . the LLR is developed into 



log 



-i exp (jD® 



max 

X£>£X mjTl ,xj^ 



<g) 



max 

-i 



<g) 



max 3) X) i — max 2) 

k X£) GX m;T1 ,x/^ 

+ ( m ^ Z)®*.* - max 
where the Euclidean distance variables used in (|34l) , (1351) and (|36l ) are defined as 

2 




H(g) Y W'S-V 
DA D - tlj -Xj 



(g)„ 



i-1 



fe=l 



yfe — Hu,fcXD 



|yi — Hd^xb — H/ ;i x/ i; 



(33) 

(34) 
(35) 



(36) 

(37) 
(38) 

(39) 
(40) 



When a priori information is updated at the IASD receiver, this development can be directly 
extended by adding £( a 4) to in (|34l) . 
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B. Discrete Modulation 

In practice, it is less likely that interference signals are perfectly decoded due to lack of the 
number of iterations. Thus, the residual interference does not follow a Gaussian distribution but 
follows a Gaussian mixture distribution as explained in Appendix lAl Accordingly, the PDF of Vj 
should be obtained from a Gaussian mixture distribution. Thus, the denominator and numerator 
in the LLR equation need to be modified for the accurate soft information. Given a posteriori 
information of the interference signal, the denominator of the accurate LLR for (flTT) should have 
a form of 

where 

®ttk = - hi - Hd, ( x d - H 7l (s fc - x^H 2 . (42) 
Wi,h = P XI (xj,* = s fc ) (43) 

As defined in Appendix El w^k is the symbol probability that the interference signal vector xj^ 
is the same as the symbol vector s fe whose element is the point on the M-ary QAM constellation. 
k can be 1 to M Ns . However, by treating v» as Gaussian, the interference whitening operation 
is performed and the conventional LLR is used with the denominator as 

£ exp(s x , 4 ) (44) 

where the Euclidean distance !D X)i is defined in (|39| ). The discrepancy between these distributions 
could affect the performance of the SLC-IC scheme. 

Fig. [2] shows the LLRs of bf 1 that are calculated by (BTj) and ([44)) with different a posteriori 
information for n at the SIR of dB. The absolute value of LLRs denotes how much they are 
reliable regardless of the bit sign. In this sense, Fig. [2] indicates that the interference whitening 
operation by treating v* as Gaussian could degrade the performance. If interference is poorly 
decoded, the performance gap would be wider such as the plots with equal symbol probabilities. If 
interference is well decoded, the symbol probabilities become severely asymmetric and Xj^— X/^ 
is close to zero. Then, the performance gap is accordingly reduced. In particular, the SLC-IC 
scheme is likely to operate at low SNR. Thus, it is expected that the performance degradation 



September 18, 2012 



DRAFT 



SUBMISSION TO IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 



15 




SNR [dB] 

Fig. 2. The LLRs in l !4 1 1 and l !44t are compared at 4 QAM and SIR dB. It is assumed that a posteriori LLRs provide 
the symbol probability of interference signals with [0.25 0.25 0.25 0.25], [0.05 0.05 0.025 0.875], and [0.02 0.02 0.01 0.95], 
respectively. N r = N t = N a — 2. 

is not dominant at the SLC-IC scheme. The following section evaluates the proposed schemes 
by measuring the packet error rate (PER). 

VII. Simulation Results 

This section presents the results of computer simulation, using MATLAB to assess the gain of 
the proposed BLC and SLC-IC schemes over a non-combining scheme. The number of transmit 
and receive antennas, and the number of spatial streams are set to be N t = N r = N s = 2, 
respectively. The maximum number of retransmissions for HARQ is N = 4. The channel follows 
a Rayleigh fading distribution. In each figure, 4 and 16 QAM are used to modulate symbols of 
both desired and interfering signals. A single packet has 400 uncoded bits. Using a turbo code 
with the rate R c = 0.33, 0.50 or 0.83, the coded packet with 400/i? c bits is transmitted over 10 
subcarriers with 2 codewords. A random interleaver is used to permute the bit sequence from the 
turbo code with a generator polynomials (7, 5). This section assumes that channels are perfectly 
estimated at the receiver. 

Fig. |3] shows the PERs of the SLC-IC and BLC schemes with the non-combining scheme in 
terms of the number of transmissions. The modulation order of both desired and interference 
signals is 4 or 16, and their code rates are 0.33, respectively. For 4 QAM, it is observed that the 
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Fig. 3. The PERs with code rates 0.33 at SIR dB are plotted in terms of the number of transmission. 



gain of the BLC scheme over the non-combining scheme increases from 4 to 6 and 8 dB, as the 
number of transmissions increases from 2 to 3 and 4. On the other hand, the SLC-IC scheme 
achieves the SNR gain of 1 dB more than the BLC scheme at the same modulation order. When 
16 QAM is used, the gain of the SLC-IC scheme over the BLC scheme is measured up to 4 ~ 5 
dB. 

There are three reasons why the SLC-IC scheme outperforms the BLC scheme. First, the 
BLC scheme is derived under the assumption that the received signal at the 2th transmission is 
approximately independent of the received signal at the (i — k)th transmission where k > in 
(TT3T) . Second, the sum of the extrinsic LLRs of the desired signal at the BLC scheme propagates 
the errors caused by the max-log approximation in (a) of © by storing the updated LLRs. 
Lastly, the BLC scheme does not explicitly exploit the decoding results of interference signals 
at the IASD receiver, although it is fed back to the detector to implicitly improve the extrinsic 
LLRs of the desired signal. On the other hand, the SLC-IC scheme explicitly exploits the soft 
information of interference signals to estimate their means and covariances in (fl"8l and (1231) . As 
the modulation order increases, the approximation error also increase because of the number of 
constellation points in (a) and its propagation in (b). 

Fig. |4] plots the PERs of the proposed combining schemes with the code rate of the desired 
signal 0.50 where the code rate of the interference signal is changed from 0.33 to 0.83. Compared 
with Fig. [3l it is shown that the PERs are shifted to the right because of the high code rate, 
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Fig. 4. The PERs with the code rate 0.50 for desired signals, and 0.30 and 0.83 for interference signals, respectively, are 
plotted at SIR dB and N = 4. 



0.50, of the desired signal. Additionally, as the code rate of the interference signal increases, 
the non-combining scheme loses a gain by more than 2 dB. However, the proposed combining 
schemes are only shifted by less than 1 dB. This implies that the combining gain obtained from 
the desired signal partially compensates for the weak decoding gain of the interference signal. 



SIR:3dB SIR:-3dB 




SNR [dB] SNR [dB] 

Fig. 5. The PERs of N = 4 with 16 QAM and code rates 0.33 are plotted at SIR ±3 dB. 



Fig. [5] changes the SIR level from -3 to 3 dB under 16 QAM, the code rate 0.33 and N = 4. 
When no HARQ is applied, the PER of SIR -3 dB outperforms the PER of SIR 3 dB. This 
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means that the improved a priori information of the interference signal is more advantageous 
than the improved Euclidean distance of the desired signal at the IASD receiver. However, after 
the proposed HARQ schemes are applied, it is reversed that the PER of SIR 3 dB becomes 
better than the PER of SIR —3 dB. As the number of transmissions increases up to 4, it is 
revealed that the combining gain of the desired signal becomes more important to determine the 
performance. 



SIR: dB, N = 4 
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Fig. 6. The throughput of multiple MCSs is plotted at SIR dB and iV = 4. Two modulation order, 4 and 16 QAM, and two 
code rates, 1/3 and 1/2 are used. 



Fig. [6] compares the throughput of both the SLC-IC and BLC schemes in terms of multiple 
modulation and coding schemes (MCS). In Fig. [6l 4 MCS levels are drawn together. From the 
leftmost curve, each plot corresponds to 4 QAM, 0.33 and 0.50 code rates, and 16 QAM, 0.33 
and 0.50 code rates. Fig. [6] shows that the SLC-IC scheme still achieves the gain over the BLC 
scheme with multiple MCS levels not only at the low SNR region but also at the high SNR 
region. 

VIII. Conclusion 

This paper investigated the problem of combining the desired signals for HARQ at the IASD 
receiver in a Gaussian interference channel. The desired signal can be requested to retransmit 
multiple times when HARQ is enabled. However, the interference signal is out of the receiver's 
control and it varies at each transmission. Since the IASD receiver decodes both the desired and 
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interference signal for its own purpose, the decoding information for the interference signal can 
be employed for the HARQ operation, too. This paper proposed new schemes to combine only 
the desired signals in a bit level and in a symbol level, and demonstrated its performance gain 
over the non-combining scheme. Both the BLC and SLC-IC schemes were shown to offer the 
improved performance in the presence of interference while requiring some amount of memory 
units. 

Appendix A 
Interference with Noise Distribution 

For notational simplicity, (flTT) can be rewritten by omitting the subscript as 

v = H (x - x) + n (45) 

where n ~ CA/"(0, Ijv r )- The nth element of x is chosen from the M-ary QAM constellation 
points, each having the symbol probability as 

P(*n = s) = f[ \{l + C tanh (^f-) ) (46) 



m=l 



where s 6 C and k is from 1 to 2 M . The bipolar bits b\ n n for all m — 1, . . . , M correspond to the 
QAM symbol s. This symbol probability is a function of a posteriori LLRs of the interference 
signal at the decoder. Thus, the probability mass function (PMF) of x varies depending on the 
decoding performance of the interference signal. When it is not decoded at all, x is uniformly 
distributed on the constellation so that v becomes equal to n. On the other hand, if it is decoded 
perfectly, x loses its randomness and becomes constant s. Then, v = Hs + n. 

In general, v is the sum of both random variables x and n. The PDF of v is calculated by 
summing the conditional PDF of n given x = as 



/v ( v ) = Yl /v|x (v - H (s fc - x)) P x (x = s fc ) (47) 

SfcGC 

= E^ ex p(-ii v - H ^--)n 2 ) < 4g ) 



s fe ec 

= Yl ^r ex P (~ II v - H ( Sfc - X )H 2 + lo % Wk ) (49) 

SfcGC 

where Wk = P x (x = s k ). Hence, v can be modeled with a Gaussian mixture distribution |[28l . 
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